Search results for " community detection"
showing 6 items of 6 documents
Gene-based and semantic structure of the Gene Ontology as a complex network
2012
The last decade has seen the advent and consolidation of ontology based tools for the identification and biological interpretation of classes of genes, such as the Gene Ontology. The information accumulated time-by-time and included in the GO is encoded in the definition of terms and in the setting up of semantic relations amongst terms. This approach might be usefully complemented by a bottom-up approach based on the knowledge of relationships amongst genes. To this end, we investigate the Gene Ontology from a complex network perspective. We consider the semantic network of terms naturally associated with the semantic relationships provided by the Gene Ontology consortium and a gene-based …
Dynamic Community Detection for Brain Functional Networks during Music Listening with Block Component Analysis
2023
Publisher Copyright: Author The human brain can be described as a complex network of functional connections between distinct regions, referred to as the brain functional network. Recent studies show that the functional network is a dynamic process and its community structure evolves with time during continuous task performance. Consequently, it is important for the understanding of the human brain to develop dynamic community detection techniques for such time-varying functional networks. Here, we propose a temporal clustering framework based on a set of network generative models and surprisingly it can be linked to Block Component Analysis to detect and track the latent community structure…
Core of communities in bipartite networks
2017
We use the information present in a bipartite network to detect cores of communities of each set of the bipartite system. Cores of communities are found by investigating statistically validated projected networks obtained using information present in the bipartite network. Cores of communities are highly informative and robust with respect to the presence of errors or missing entries in the bipartite network. We assess the statistical robustness of cores by investigating an artificial benchmark network, the co-authorship network, and the actor-movie network. The accuracy and precision of the partition obtained with respect to the reference partition are measured in terms of the adjusted Ran…
Image Segmentation by Deep Community Detection Approach
2017
International audience; To address the problem of segmenting an image into homogeneous communities this paper proposes an efficient algorithm to detect deep communities in the image by maximizing at each stage a new centrality measure, called the local Fiedler vector centrality (LFVC). This measure is associated with the sensitivity of algebraic connectivity to node removals. We show that a greedy node removal strategy, based on iterative maximization of LFVC, has bounded performance loss relative to the optimal, but intractable, combinatorial batch removal strategy. A remarkable feature of this method is the ability to segments the image automatically into homogeneous regions by maximizing…
Structure and evolution of a European Parliament via a network and correlation analysis
2016
We present a study of the network of relationships among elected members of the Finnish parliament, based on a quantitative analysis of initiative co-signatures, and its evolution over 16 years. To understand the structure of the parliament, we constructed a statistically validated network of members, based on the similarity between the patterns of initiatives they signed. We looked for communities within the network and characterized them in terms of members' attributes, such as electoral district and party. To gain insight on the nested structure of communities, we constructed a hierarchical tree of members from the correlation matrix. Afterwards, we studied parliament dynamics yearly, wi…
Community detection of seismic point processes
2022
In this paper, we combine robin and Local Indicators of Spatio-Temporal Association (LISTA) functions. robin is an R package to assess the robustness of the community structure of a network found by one or more methods to give indications about their reliability. We use it to propose a classification algorithm of events in a spatio-temporal point pattern, by means of the local second-order characteristics and the community detection procedure in network analysis. We demonstrate the proposed procedure on a real data analysis on seismic data.